INVARIANT MEASURES 
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Abstract. MV-algebras can be viewed cither as the Lindenbaum algebras of 
Lukasiewicz infinite- vahied logic, or as unit intervals of lattice-ordered abelian 
groups in which a strong order unit has been fixed. The free n-generated MV- 
algebra Free„ is representable as an algebra of continuous piecewise-linear 
functions with integer coefficients over the unit cube [0,1]". The maximal 
spectrum of Free„ is canonically homeomorphic to [0, 1]", and the automor- 
phisms of the algebra are in 1-1 correspondence with the pwl homeomorphisms 
with integer coefficients of the unit cube. In this paper we prove that the only 
probability measure on [0, 1]" which is null on underdimensioned 0-sets and is 
invariant under the group of all such homeomorphisms is the Lebesgue mea- 
sure. From the viewpoint of lattice-ordered abelian groups, this fact means 
that, in relevant cases, fixing an automorphism-invariant strong unit implies 
fixing a distinguished probability measure on the maximal spectrum. From the 
viewpoint of algebraic logic, it means that the only automorphism-invariant 
truth averaging process that detects pseudotrue propositions is the integral 
with respect to Lebesgue measure. 



1. Preliminaries 

An MV-algebra is an algebra (A, ©,-i,0) such that (^,0,0) is a commutative 
monoid and the identities -i^/ = /, / ® ^0 = -lO, and ^{^f (B g) ® g — ^{^g ® 
f)® f are satisfied. MV-algebras can be viewed either as the Lindenbaum algebras 
of Lukasiewicz infinite-valued logic, or as unit intervals of lattice-ordered abelian 
groups (^-groups) in which a strong order unit has been fixed. See [1], [I], [1] for 
^-groups, and [6], [8], [3j for MV-algebras and Lukasiewicz logic. 

We recall that a strong unit in an ^-group G is a positive element u of G such 
that for every g £ G there exists a positive integer n for which g < nu. The unit 
interval r(G, u) = {g E G : Q < g < u} is then an MV-algebra under the operations 
f(Bg — {f + g)Au, ^/ = u — /, = Oq, and the functor T is an equivalence between 
the category of ^-groups with a distinguished strong unit and the category of MV- 
algebras [6j . A state on (G, u) is a group homomorphism m : G — > R which is 
positive (/ > implies m{f) > 0) and normalized {m{u) = 1) [SJ Chapter 4]. The 
same definition, recast in terms of MV-algebras, amounts to the following: a state 
on the MV-algebra ^ is a function to : ^ ^ [0, 1] such that to(0) = 0, to(-iO) = 1, 
and to(/ (B g) = 'm{f) + m{g) provided that ^{^f ® ^g) — 8J. If A is viewed as 
the Lindenbaum algebra of some theory in Lukasiewicz logic, then m is a function 
assigning an "average truth-value" to the elements of A, i.e., to the propositional 
formulas modulo the theory. 

Key words and phrases. MV-algebras, state, automorphism-invariance, piecewise-linear 
homeomorphisms . 
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The r functor induces a canonical bijection between the states of (G, u) and 
those of yl = T(G,u) and a homeomorphism between the maximal spectrum of 
(G, u) and MaxSpec A. We recall that the maximal spectrum of (G, u) is the set 
of maximal ^-ideals of G, while MaxSpec A is the set of maximal ideals of A (i.e., 
kernels of homomorphisms from A to r(R, 1)); both sets are equipped with the 
Zariski topology Chapitre 10]. We will formulate our results mainly in terms of 
MV-algebras, leaving to the reader their straightforward translation in the language 
of i'-groups with strong unit. 

The set of all states of A is a compact convex subset of [0, l]'^, where the latter 
is given the product topology, and the subspace X of extremal states (a state 
m is extremal if it cannot be expressed as m = tp + {1 — t)q, with p, q distinct 
states and < t < 1) is homeomorphic to MaxSpec A. This homeomorphism 
is canonical: if p is a maximal ideal, then there is a unique embedding of MV- 
algebras A/p ^ r(M, 1) = [0, 1], and the extremal state p corresponding to p is the 
composition of this embedding with the quotient map A — > A/ p. We identify X with 
MaxSpec^, and we write f{p) for the image of //p in [0, 1]. As a function, / is an 
element of C{X) (the Banach vector lattice of real-valued continuous functions on 
X endowed with the uniform norm || ||oo), and the resulting map A — > T(C{X), 1) 
(here 1 is the characteristic function of X) is a homomorphism of MV-algebras 
whose kernel is the radical ideal r = P| MaxSpec A of A. 

Proposition 1.1. Let A be an MV-algebra, X = MaxSpec A, P{X) the set of 
all regular Borel probability measures on X. Then the states on A are in 1-1 
correspondence with the elements of P{X). 

Proof. The states of A are in 1-1 correspondence with the states of A/r [8, Propo- 
sition 3.1(3)]. We may then assume that A has radical, and identify A with a 
separating subalgebra of r(G(X), 1). Obviously every Borel probabiHty measure p 
on X induces a state m on A via Lebesgue integration: 



We must show that the map p ^ m., when restricted to the set of regular mea- 
sures, is a bijection. Let then m be a state on A, which uniquely corresponds to a 
state — again denoted by m — on the £-group with strong unit (G, 1) C (G(X), 1) 
enveloping A |8', Theorem 2.4]. Since G is torsion-free, it embeds in its divisi- 
ble hull H — {qf : q G Q, / e G}, which is a sub-vector lattice of C{X) over 
the rationals. One sees easily that m extends uniquely to a state on (i?, 1), via 
iTT-ilf) = Qf^if)- By the lattice version of the Stone- Weierstrass Theorem, H is 
dense in C{X). Since m is positive, it is bounded (||/||oo < 1 ==> — 1 < / < 1 
m(— 1) < to(/) < m(l) =J> \m{f)\ < m(l)), whence continuous. Therefore m 
can be extended uniquely to a state on {C{X), 1) via m,{f) = limm(/i„), whenever 
/ e C{X) is the uniform limit of elements /i„ £ H. Note that m is still positive on 
C{X), since every < / € C{X) can be written as the limit of positive elements 
of H. The proof is now completed by an application of the Riesz Representation 
Theorem [TSl Theorem 2.14], which guarantees the existence of a unique S P{X) 
that induces m. □ 

Let us note that if every open set in X is cr-compact (i.e., a countable union of 
compact sets), then every Borel measure on X is regular [151 Theorem 2,18]. This 
applies, in particular, when ^ is a countable MV-algebra. Indeed, in this case X is 
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second countable, whence is metrizable and has cr-compact open sets. For countable 
A, we can then remove the word "regular" in the statement of Proposition 11.11 

If A, B are MV-algebras (not necessarily having radical), X — MaxSpecA, 
Y = MaxSpecB, a : A ^ B a. homomorphism, then the dual S : Y X oi a is 
defined by S{m) — rao a (at the level of extremal states), or by S{p) = cr^^[p] (at 
the level of maximal ideals) . Recall that if 5 : y — > X is a Borel measurable map 
between topological spaces and is a Borel measure on Y , then the push-forward 
of /i by is the Borel measure iS^/i on X defined by (S'*/i)(A) = fi{S^^A). If now 
fi G PiY) corresponds to m as in Proposition ll.il then S{m) corresponds to S"*/!. 
Indeed, for every f G A, we have cr(/) = / o 5" as a function on Y, and therefore 

[5(m)](/)=m(a(/))= / <T(/)dM- / foSdt, = I fd{S,fi}. 

If in particular a is an endomorphism oi A~ B^ then m is a-invariant iff (X, /i, S) 
is a measure-theoretic dynamical system. 

2. The main result 

Fix n > 1, and let Free„ be the free MV-algebra over n generators. It is well 
known that Free„ has radical and that X — MaxSpecFree„ is homeomorphic 
to the n-cube [0,1]"; see [6], [7], [9] for all unproved claims on free MV-algebras. 
A rational polyhedral complex is a finite set W of compact convex polyhedrons 
such that: (1) every polyhedron is contained in [0, 1]", and all its vertices have 
rational coordinates; (2) if C e and D is a face of C, then D G W; (3) every 
two polyhedra intersect in a common face. We write \W\ for the union of all 
elements of W. The range of the embedding Free„ r{C{X), 1) described before 
Proposition 11.11 is then the set of all McNaughton functions on [0,1]", i.e., those 
continuous functions / : [0, 1]" ^ [0, 1] for which there exists a complex W as above 
and affine linear functions Fj (x) = UjiXi -|- • • • -|- ajnXn + aj^^n+i) S Ii[xi , . . . , Xn] , in 
1-1 correspondence with the n-dimensional polyhedra Cj of the complex, such that 
\W\ = [0, 1]" and f \ Cj ^ Fj for each j. The ith projection x^ : [0, 1]" ^ [0, 1] 
is the ith free generator of Free„. If a is an automorphism of Free„ then, upon 
the identification of MaxSpecFree„ with [0,1]", its dual is the homeomorphism 
S : [0,1]" [0,1]" defined by S{p)i = {a{xi)){p). This is equivalent to saying 
that there exists a complex W as above and matrices Pj G Mat„+i(Z), in 1-1 
correspondence with the n-dimensional polyhedra Cj of W, such that |Ty| = [0, 1]" 
and: 

(1) every Pj has last row (0 ... 1); 

(2) Pj expresses S \ Cj in homogeneous coordinates (i.e., if p = (ri, . . . ,r„) e 
Cj and S{p) = (si,. . . ,s„), then (si . . . s„ 1)*'' = Pj{ri . . . r„ 1)*''); 

(3) all Pj have determinant -1-1, or they all have determinant —1. 

We call these duals McNaughton homeomorphisms of the unit cube. Note that each 
of a and S determines the other; indeed, given S as above, a is the automorphism 
that maps Xi to Xi o S. 

Throughout this paper A (or A", when clarity requires) will denote the Lebesgue 
measure on [0, 1]". We simplify notation by denoting a Borel measure and the 
state it induces by the same Greek letter. As remarked in 8 , A has the following 
properties: 

(A) A(/) e Q for every / e Free„; 
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(B) it is faithful: f ^0 implies A(/) ^ 0; 

(C) it is automorphism-invariant: for every / and every automorphism a of 
Free^, we have \{(j{f)) = A(/) (equivalently, for every Borel A C [0,1]" 
and every McNaughton homeomorphism S, we have X{A) = X{S^^A)). 

These properties do not characterize A. Indeed, define the denominator of the 
rational point p = (ri, . . . , r„) e [0, 1]" fl Q" as the unique integer d — den{p) > 1 
such that dri , . . . , c?r„ , d are relatively prime integers. For a fixed d, the set A^ 
of all points in [0, 1]" having denominator d has finite cardinality ^^'^ every 

McNaughton homeomorphism permutes A'2- 

Example 2.1. Choose d > 1, and let i/^ be the counting measure on A'2, giving 
each point mass l/ifA^. Define 

Then p" satisfies (A), (B), (C). These measures may exhibit pathological behaviour. 
Take, e.g., d = 4 and f{xi) = -■(-■xi © -^xi). We have Al = {1/4, 3/4}, and direct 
computation shows that integration w.r.t. p^ assigns / value 1/4. But we may as 
well consider / as an element of Free2 , possibly making explicit the dummy variable 
as, say, f{xi,X2) = -^{^Xi®^xi) A{x2®^X2). Then = 16, and p'^{f) = 17/64. 
The trouble here is that Al does not map onto Al under the canonical projection. 

Beyond showing that (A), (B), (C) do not characterize A, Example 12.11 makes 
clear that we cannot assign measures to the various n-cubes in an unrelated way, 
and explains the need for the following condition: 

(D) for each n > 1, let /i" be a Borel probability measure on [0, 1]". Let 
TT : [0, 1]"+^ — ^ [0, 1]" be the canonical projection on the first n coordinates. 
We say that the system {/z"} is coherent if p" and the push- forward measure 
TT^/i""''^ coincide for every n. 

We now state a condition that will characterize the system of Lebesgue measures. 

Definition 2.2. As usual in lattice theory, the pseudocomplement of / e Free„ is 
the largest g (if it exists) such that f A g — 0. We say that / is pseudotrue if it 
has pseudocomplement 0. Let ^ be a Borel measure on [0,1]", and write kf for 
f ® f & ■ ■ ■ ® f {k times). We say that p detects pseudotruths if the following holds: 

(E) for every pseudotrue /, sup{/i(fc/) : fc > 1} = 1. 

The 0-set of / e Free„ is Zf ^ {p e [0, 1]" : /(p) = 0}. We have that Zf = 
\W\ for some rational polyhedral complex W, and conversely any such complex is 
the 0-set of some /; this follows from the theory of Schauder hats [7], [3]. The 
sequence /, 2/, 3/, ... is nondecreasing, and its pointwise limit is the characteristic 
function of the support of /, the latter being supp / = [0, 1]" \ Zf. For every Borel 
measure p on [0, 1]", we have sup p{kf) — lim/i(fc/) = /i(supp/) by the Monotone 
Convergence Theorem. For every nonempty open set U there exists a g such 
that suppt? C [/ [SI Proposition 4.17]. Therefore, / is pseudotrue iff / A g 7^ for 
every g 7^ iff supp 5 2 for every g 7^ iff Zf has empty topological interior. 
Summing up, (E) is equivalent to 

(E') if is a rational polyhedral complex such that \W\ has empty interior, 
then p{\W\) = 0. 

The following is our main result. 
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Theorem 2.3. For every n > 1, let /i" be an automorphism-invariant Borel mea- 
sure on [0, 1]" that detects pseudotruths. Then, for every n >2, we have /i" = A". 
If moreover the system {/x"} is coherent, then fi^ ~ as well. 

Let us look at Theorem 12.31 from the viewpoint of ^-groups. Let P = {p € 
R" : Pi, . . . ,Pn > 0} be the positive cone of M", and let Gn be the £-group of all 
homogeneous pwl functions with integer coefficients from P to M, with pointwise 
operations. It is well known that Gn is a projective ^-group, and all finitely gen- 
erated projective ^-groups have such a form, i.e., are groups of homogeneous pwl 
functions with integer coefficients defined over some rational cone complex. The 
map p !—> {/ G Gn ■ f{p) = 0} is a homeomorphism between the (n — l)-dimensional 
simplex A"~^ = a^Ci : > and ^ 1} (the e^'s being the standard basis 
vectors of M") and the maximal spectrum of Gn- Now, G„ has plenty of automor- 
phisms, and there is no reason for the existence of a nontrivial probability measure 
on A"^^ invariant under [the duals of] all such automorphisms. The following 
simple example may clarify this situation. 

Example 2.4. Let n = 2, and let 



Let s : P ^ P be the homogeneous pwl map that fixes ei and 62, maps pi to p'^, 
and is linear on each of the three cones K"'"ei -|-K"'"pi, M.'^pi -\-M.^p2, M+P2 -I-K~''e2. 
Then s is a homeomorphism of P, and the linear maps on each of the three cones 
above have integer coefficients. Therefore s is induced by a unique automorphism 
a of G2 , which is explicitly given by 

a{xi) = xi V [(3x1 - X2) A {xi + X2)] , cFix2) = (-2^1 + X2) V [xi A X2] ■ 

Parametrizing via [0, 1] 3 t ^ (1 ~ t)ei + te2, one sees that the dual 5* of cr is 
piecewise-fractional, namely 



pi = ei + 62, 
p[ = 2ei -I- 62, 



P2 ^ ei + 262 



61 + 62. 




t/{l + t), if0<t<l/2; 
(1 -<)/(4-5t), ifl/2<t<2/3; 
(2t-l)/t, if2/3<<<l. 




All t e [0,1], except the repelling fixed point 1, is attracted under S to the 
point 0. This implies that the only S-invariant probability measures on [0, 1] ~ A^ 
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are the convex combinations of the Dirac measures at and 1, a definitely trivial 
situation. 

Things become more interesting if we fix a strong unit u in Gm and restrict 
attention to those automorphisms of Gn that fix u. This amounts to studying the 
MV-algebra r(G'„,u) and its group of automorphisms; the intuition behind is that 
fixing a strong unit in an ^-group amounts to fixing a "scale of magnitude" . This 
intuition is now supported by our Theorem l2.3l Indeed, a clever choice of u makes 
r(G„,u) isomorphic to Free„_i: this fact is proved in [10, Theorem 4.1], and we 
leave as an exercise for the reader to show that we can take u = {xi V 0:2 V • • • V 
Xn-i) + Xn- Then the Lebesgue measure A on the maximal spectrum A"~^ of G„ 
is invariant under [the duals of] all automorphisms of Gn that leave u fixed, and 
Theorem [231 says that this property, together with being null on underdimensioned 
0-sets, does indeed characterize A. 

Finally, the relevance of Theorem 12.31 from the viewpoint of algebraic logic is 
clear: it gives a distinguished status to the Lebesgue measure as an averaging mea- 
sure on the space [0, 1]" of truth- value assignments in Lukasiewicz infinite- valued 
logic. We only stress here that, although the proof of Theorem 12.31 exploits a fair 
amount of the arithmetic and piecewise-linear structure of [0, 1]", the resulting 
characterization of the state on Free„ induced by integration w.r.t. the Lebesgue 
measure as the only automorphism-invariant state detecting pseudotruths is in- 
trinsic and purely algebraic. We refer to ^11, §2] for a detailed discussion on this 
issue. 

3. The case n = 2 
The key point in establishing Theorem 12.31 is the case n = 2. 

Theorem 3.1. Let fj, be a Borel measure on [0, 1]^. Assume that fj, detects pseu- 
dotruths and is automorphism-invariant. Then /i = A. 

The analogous statement is false for n = 1. Indeed, it is easy to show that 
the only McNaughton homeomorphisms of [0, 1] are the identity and the fiip p t-^ 
1 — p. Therefore, any flip-invariant strictly positive density s (i.e., a A-integrable 
function s : [0,1] (0, 00) such that J sdX = 1 and s{p) = s(l — p)) determines 
a measure absolutely continuous w.r.t. A, automorphism- invariant, faithful, and 
detecting pseudotruths. The trouble here is that [0, 1] has so few McNaughton 
homeomorphisms that rigidity phenomena cannot occur. 

Rigidity is a recurrent theme in measurable dynamics. If X is a space on which a 
transformation R acts, then typically there is a multitude of i?-invariant probability 
measures on X. But if we add a second transformation S which is incommensurable 
with R (i.e., no power of i? is a power of S), then the set of measures invariant for 
both R and S may shrink down drastically, often just to the "obvious" ones. The 
most famous, and still unsolved, problem in this area is the Furstenberg Conjecture: 
the only nonatomic probability on the unit circle {2:€C:|z| = l} which is invariant 
under both z 1-^ and z 1-^ is the Lebesgue measure. 

We shall prove Theorem 13.11 using such a rigidity approach. I must sincerely 
thank Carlangelo Liverani and Frangois Ledrappier for explaining me the rigidity 
of the two-dimensional torus under the action of SL2 Z; the insight they gave was 
the starting point of the present work. 
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Wc will denote rational points of the unit square switching freely between non- 
homogeneous and homogeneous coordinates, e.g., the center of the square is ei- 
ther (1/2,1/2) or (1 : 1 : 2). For h > 0, define p!^ = (h + 1 : h : 2h + 1), 
pf^ = {h + 1 : h + 1 : 2h + I), p!^ = {h : h + 1 : 2h + I), = {h : h : 2h + 1). 
For every A; > 0, wc define a McNaughton homeomorphism Rk by considering the 
following rational polyhedral complex (we draw the picture for /c = 1): 




The vertices of the intermediate square are pf, for i = 0, . . . , 3, and those of the 
inner square are Pi~^^. Let R'^ be the unique homeomorphism that: 

(1) mapspf+i to (mod 4); 

(2) fixes every other vertex; 

(3) is affine linear on each polyhedron. 

By direct computation, one sees that i?^ is a McNaughton homeomorphism. E.g., 

if T is the triangle {p^'^^ , p^ , p'l) , then R',,[T] is the triangle {pi~^^ ,Po,Pi), and the 
matrix expressing i?^ |" T in homogeneous coordinates is 

(*) 




M(r,^) = (1/2, 1/2). 



Define Rk = (i?^)'' to be the fourth power of R'f,. 

Let now D be the unit disk in polar coordinates {r,0), for — tt < 6* < tt, and let 
M : D — > [0, 1]^ be the homeomorphism defined by: 

V(-l/2,-2(9/7r-3/2), if -w < 6 < -n /2; 

r(26'/7r + 1/2,-1/2), if -7r/2 < 61 < 0; 

r(l/2,20/7r- 1/2), if < 61 < 7r/2; 

^r(-20/7r + 3/2,l/2), if 7r/2 < 6' < tt. 

For every r G [0,1], let Kr = {{r,0) : —n < 9 < tt} he the circle of radius r, 
let Qr = M[Kr] (it is the boundary of a square centered in (1/2,1/2)), and let 
tk ■ [0, 1] —>■ [0, 1] be the continuous piecewise-fractional function defined by 

tk{r) = min(l,max(0, l/(2r) -k- 1/2)). 

Lemma 3.2. The homeomorphism M provides a conjugation between Rk and the 
map Tk-. D ^ D given by Tk{r, 9) = {r,9 + 27rtk{r)) (i.e., Rk o M = M oTk ). 

Proof. Let v G Kr- We may assume 1/(2(A;-|- 1) -|- l) < r < l/(2fc-|- l), since other- 
wise Tk fixes V and Rk fixes M{v). If u is another point in Kj., we define the oriented 
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distance between u and v as the length d{u, v) of the path which goes from u to w 
along Kr in the counterclockwise direction (we normalize the total length of Kr to 
be 1). We define analogously the oriented distance of two points of Qr- The differ- 
ential of M maps the unit tangent vector d/dO\u to Kr at u to a vector of constant 
modulus, namely either —2r/TTd/dy\Mm or 2r / tt d / dx\Mu, or 2r j d j dy\Mui or 
—2r/7r9/9a;|M«, depending on e (— tt, 7r)\{0, ±7r/2}. Therefore, if u, m', w' ^ Kr 
are such that v) = d(u', v'), then d{Mu, Mv) = d{Mu', Mv'). Both Tfc and Rk 
preserve the oriented distance: this is clear for and can easily be checked for i?^, 
whence for ■ Fix u — (r, 0) ; explicit computation shows that 

WH^(l + r:l-r:2)K^(l + r: -2kr - 2r + 2 : 2) (r, tt/2 tfc(r)), 

(the second step in the computation uses the matrix (*) displayed above), and 
therefore RkMu = {R'^^YMu = MTkU. We thus obtain d{MTkU, RkMv) = 
d{RkMu,RkMv) = d{Mu,Mv) = d{MTkU,MTkv) (because d{u,v) = 
d(TkU,Tkv)). Therefore RkMv and MTkV have the same distance from MTkU, 
whence they are equal. □ 

Until the end of this section /i is a fixed measure satisfying the hypotheses of 
Theorem l3.1l The function p : [0, 1]^ — > [0, 1] that maps all points in Qr to r is Borel 
measurable. Hence the family ^ = {Qr : r £ [0, 1]} of its fibers is a measurable 
decomposition of [0,1]^, and /i disintegrates over ^ [13l p. 26]. This means the 
following: write ly — p,,^ for the push-forward of p on [0, 1] via p. Then for every r 
there exists a Borel probability measure pr on Qr such that, for every //-measurable 
A, we have: 

(a) AC\Qr is /ir-measurable; 

(b) the map r i— > pr{A n Qr) is z^-measurable; 
(c) 

p[A) = / pr[AnQr)dv] 

(d) if {p'r} is another system of conditional measures satisfying the above prop- 
erties, then p'^ = Pr for j/-every r. 

Lemma 3.3. For v-every r, the conditional measure pr coincides with the Unear 
Lebesgue probabiUty measure Tr on Qr- 

Proof. It is immediate that Qr contains a rational point iff the intersection point 
(1 + r : 1 — r : 2) of with the line segment ((1:1: 2),Pq) is a rational point iff 
r is a rational number. Since p satisfies (E'), we have 

iy{[0, 1] n Q) = p{\J{Qr : r € [0, 1] n Q}) = 0, 

whence we can neglect rational r's. Fix > 0; it suffices to show that the set 
of all irrational r in the interval (l/(2(fc -f 1) + 1), l/(2fc -I- 1)) such that pr ^ Tr 
has z^-measure 0. Given such an r, consider the topological dynamical system 
{Kri Tk \ Kr)'. it is a rotation by an angle of (l/r — 2k— l)7r, which is an irrational 
multiple of tt. Irrational rotations are uniquely ergodic, i.e., preserve a unique 
probability Borel measure [TH § 6.5]. By Lemma IX2l {Kr,Tk \ Kr) is topologically 
conjugate to {Qr,Rk \ Qr), which is therefore uniquely ergodic as well. Since 
Rk \ Qr preserves the oriented distance, it preserves r^. On the other hand, by [TH 
§ 2.5], Rk \ Qr preserves pr for v-every r; this settles our claim. □ 
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For i = 



I, . . . , 3, let Ti be the open triangle 



T, = M[{{r, e):0<r<l, < 6 < {i + l)(„,od4) ^2}] . 



Lemma 3.4. Let A be a Borel subset of the unit square, let ei — (1, 0), 62 ~ (0, 1) 
be the standard basis of R^, and let s G R. If A, sei+ A CTiU T3 then fi{A) = 
fj.{sei + A) and, analogously, if A, se2 + A CT0UT2 then fi{A) — fj.{se2 + A). 

Proof. Since the measures fir are linear Lebesgue measures, they are invariant under 
"horizontal" translations inside Ti U T3, and under "vertical" ones inside Tp U T2. 
The statement is now immediate from the disintegration property (c). □ 

Lemma 3.5. Let T C M" be a compact convex polyhedron of dimension n, T° its 
topological interior, rj a finite Borel measure on T°. Let us assume that for every 
V G M" and every Borel set A such that A,v + A C T° , we have rj{A) = r]{v + A). 
Then there exists c > such that 77 = cA. 

Proof. The proof is modeled on that of [HI Theorem 2.20(d)], so we just sketch it. 
For fc > 0, a k-box is a translate of [0, 2"*^)" by a point in 2~'^Z". Since the boxes 
contained in T° generate the Borel cr-algebra and r], X are regular, it suffices to find 
c such that ri{B) = c\{B) for every box B C T°. Let h be minimum such that 
there exists an ft,-box C in T° , and let c = r]{C)/\{C). Let now k > h, and let B 
be any fc-box in T°. Then C is partitioned in 2"''^"'*^ fc-boxes and each of them, 
by translation invariance, has the same 77-measure and the same A-measure as B. 
Therefore 



In order to apply Lemma 13.51 we need to find another family {S'^ : fe > 0} of 
McNaughton homeomorphisms that force fi to be invariant under translates along 
new (i.e., neither horizontal nor vertical) directions. For fc > 0, we consider the 
following complexes (again, we drawn a picture for k = 1): 



Let = {h+2 : h+1 : 2h+2), q\ = {h+l : h+2 : 2h+2), = [h : h+1 : 2h+2), 
q'^ — {h + 1 : h + 2 : 2h + 2) . The vertices of the exterior rhombus are then q^, for 
i = 0, ... ,3, those of the intermediate one are q^, and those of the inner one are 




cX{B). 



□ 





(2) fixes every other vertex; 

(3) is affine linear on each polyhedron. 
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In this case, 5^ is not a McNaughton homeomorphism, since the matrices that 
express the map have rational non-integer entries. Nevertheless, exactly the same 
proof as in TT, Lemma 3.1] shows that the square of 5^ is a McNaughton homeo- 
morphism; a fortiori, Sk = (S'l^)^ is a McNaughton homeomorphism. 
Define iV : £> [0, 1]^ by 

r{9/7r + 1/2,-9/71-1), if -tt < 6* < -7r/2; 
r{9/7r + l/2,e/TT), if -7r/2 < < 0; 

ri-e/TT + l/2,e/TT), ifO<6'<7r/2; 
r{-e/TT + l/2,-9/n+l), if 7r/2 < 61 < tt. 

Then is a homeomorphism between D and the rhombus E — (gp, g^, 92' ^a)- Let 
Vr = N[Kr], and define hk : [0, 1] ^ [0, 1] by 

hk{r) = min(l,max(0,l/(2r) -k - 1)). 

Explicit computation, exactly as in the proof of Lemma [321 shows that N provides 
a conjugation between the restriction of Sk to E and the twist map (r, 9) >—>■ {r,9 + 
2TThk{r)) on D. Again, fi disintegrates along the K-'s, and all the argument leading 
to Lemma 13.41 carries through. Setting, for i = 0, . . . , 3, 

H, = iV[{(r, 0) : < r < 1, i7r/2 < 9 < + l)(^od4)^/2}] , 

we obtain the following Lemma. 

Lemma 3.6. Let A,ei,e2,s be as in the statement of Lemma [3?4l Then: 

(i) if A, s(ei +e2)+ACHiUH3 then ^i{A) = n{s{ei + ea) + A); 

(ii) if A, s(-ei + €2) + A C Hq U H2 then ^{A) = fi{s{~ei + 62) + A); 

(iii) on E, the measure fi is a positive multiple cX of the Lebesgue measure. 

Proof, (i) and (ii) are proved exactly as in Lemma l3.4l By Lemma 13.51 Lemma 13.41 
and (i), (ii) above, on each open triangle Ti n Hj the measure /i is a positive 
multiple CijX of Lebesgue. Every Ti D Hj is mapped to any other T^/ n Hj' by 
an appropriate symmetry of the square, and these symmetries are McNaughton 
honieomorphisnis. Hence Cy = Ciiji and (iii) follows since, by Condition (E'), 
^l{E\[j{T,nHJ ■.i,j = 0,...,3}) = 0. □ 

Each Ti\E is the disjoint union of two open triangles, and each of these triangles 
is the union (modulo /i-nuU sets, again by (E')) of countably many open rhombi, 
as in the picture below: 




„() „a ,„o 

P3 <h Po 

Let F be one of these rhombi, say for definiteness' sake inside the triangle 
(pg, ^3, (1/4, 1/4)). Let t be the horizontal translation that maps F inside E (the 



N{r,e)^ {1/2,1/2) + 



INVARIANT MEASURES 
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grey region above). Then /i is invariant under translations inside F, because any 
such translation is conjugate via < to a translation inside E. By Lemma 13.51 
/Lt = cpX on and necessarily cp equals the constant c in Lemma I3.6f iii). be- 
cause of Lemma [3.41 and the fact that F,t[F] C T3. The union of E with all these 
countably many rhombi is — modulo /i-nuU sets — the whole of [0, 1]^, and therefore 
c = 1. This concludes the proof of Theorem 13. II 



Let /i" be measures as in the statement of Theorem 12.31 If the system {/i"} 
is coherent, then fj," determines /i™ for 1 < m < n. By Theorem 13.11 fi^ = A^, 
and hence fi^ — A^; this settles the last claim in Theorem 12.31 If the system is 
not coherent, then may be different from A^, as discussed after the statement of 
Theorem 13.11 

Fix now n > 2. The natural projection tt : [0, 1]" 3 {xi, . . . , x„) 1-^ (cca, . . . , x„) £ 
[0, 1]"~^ is continuous, whence the set ^ of its fibers is a measurable partition of the 
n-cube. As described after Lemma [3^ ^" disintegrates over ^. Let i/ = tt,^" be 
the push-forward of /x" on [0, 1]""^, and let /i" be the conditional measure on Cu — 
TT^^{u} G ^. The group G2 of all McNaughton homeomorphisms of [0, 1]^ embeds 
in the group Gn of all McNaughton homeomorphisms of [0, 1]" in the obvious way: 
if i? G G2, p e [0, 1]2, and u G [0,1]"-^, then we set R{p,u) = 

Lemma 4.1. For every i? G 6*2, every rational polyhedral complex W in [0, 1]^ 
suci that \W\ has empty interior, and v-every u G [0, 1]""^, the following hold: 

(i) R \ Cu preserves 

(ii) <((|w^| X [o,i]"-2)nc„) = 0. 

Proof. By construction, every C„ is invariant under the action of 6*2. For a fixed 
R G G2, the set Ur of all u G [0, 1]"^^ such that /i„ is invariant under R \ Cu 
has V measure 1. Let be a complex as stated. Then \W\ x [0, 1]"^^ — \V\ for 
some rational polyhedral complex V on [0, 1]". By condition (E'), ^'^{\V\) — 0, and 
therefore the characteristic function of \V\ equals as an element of £i([0, 1]", /i"). 
By the construction of the conditional measures (see, e.g., [H]), the set U!^ of all 
u such that /xJJ(|l^| n Cu) = has v measure 1. Since G2 is a countable group 
and there exist countably many complexes W as above, the set of all u that satisfy 
both (i) and (ii) has v measure 1. □ 

By Lemma 14.11 and Theorem 13.11 for z^-every u the conditional measure /x" is 
the Lebesgue measure A^, which is invariant under translations inside C„. The 
disintegration property 



assures then that yit" is invariant under translations of the form (p, u) 1— > {q-\-p, u) , for 
(7 G K^. But of course all the above construction can be repeated for any coordinate 
pair in [0, 1]", and therefore /x" is invariant under any translation inside [0, 1]". By 
Lemma 1331 /x" is the Lebesgue measure A". 



4. Proof of Theorem 12.31 
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